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Abstract 

For a set F, a function A : F — >■ F and a non-trivial abelian group K, the generalized shift 
(j\ : is defined by {xi)i^r H- {xx(i))ier [AHK) . In this paper we compute the algebraic 

entropy of a\; it is either zero or infinite, depending exclusively on the properties of A. This 
solves two problems posed in [AADGH] , 

1 Introduction 

The general aim of this paper is to study the algebraic entropy of relevant endomorphisms of abehan 
groups, as generahzed shifts are, in view of the recent results in [AADGH] and |DGSZ] . 

According to Adler, Konheim and Mc Andre vif [AKMj and Weiss jW] the algebraic entropy is 
defined as follows. Let G be an abelian group and F a finite subgroup of G; for an endomorphism 
(p : G G and a positive integer n, let T„((/), F) = F + 4>{F) + . . . + be the n-th (j)- trajectory 

of F with respect to (j). The algebraic entropy of (j) with respect to F is 

Hi^,F)= hnr 

n— ^oo ri 

and the algebraic entropy of (/) : G — > G is 

ent(0) = sup{H{(j),F) : F is a finite subgroup of G}. 

In Section [5] we collect the general results on the algebraic entropy that we use in this paper, 
including the so-called Addition Theorem from (DGSZj (see Theorem 12.11 below) . 

In [AHKj the notion of generalized shift was introduced as follows. 

Definition 1.1. Let F be a set, A : F — > F a function and K an abelian group. The generalized shift 
a\^K ■ is defined by {xi)i(^r ^ ("CA(j))ier- When there is no need to specify the group K, 

we simply write ax- 

In Section [21 we give basic properties of the generalized shifts. 

The interest in studying the generalized shifts arises from the fact that there is a close relation 
between the generalized shifts and the Bernoulli shifts: let K he a non-trivial finite abelian group, 
and denote by N and Z respectively the set of natural numbers and the set of integers; then: 

(a) the two-sided Bernoulli shift /3j^ of the group is defined by 

^k((2:„)«gz) = {xn^i)nez, for (a;„)„ez e K^; 

(b) the right Bernoulli shift (3k and the left Bernoulli shift k/? of the group are defined respec- 
tively by 

I3k{xi,X2,xz,. ■ .) = (0,a;i,X2,...) and kI3{xq,xi,X2, . ■ .) = (xi, X2, X3, . . .). 



The left Bernoulli shift kP and the two-sided Bernoulli shift j3j^ are relevant for both ergodic theory 
and topological dynamics and they are generalized shifts (see Example I6.4[) . The right Bernoulli shift 
Pk restricted to the direct sum ©pjif is fundamental for the algebraic entropy (see }DGSZ| ). It 
cannot be obtained as a generalized shift from any function A : N — N; nevertheless, it can be well 
"approximated" by a generalized shift [AADGH] (see Example I6.4|) . 

In jAADGH] the restriction of a generalized shift (j\ to the direct sum 0p K was considered. 
Indeed, a precise formula was found for the algebraic entropy of this restriction (sec (I6.ip in Theorem 
I6.ip . In particular, the algebraic entropy of a\ \^^k depends on the combinatorial invariant that 
measures the number of strings of A (see Definitions 13.11 and 13. 2|) and on the cardinality of K. Note 
that in this case A must have finite fibers in order that K is fiA-invariant. 

Problems 6.1 and 6.2 in [AADGH] ask to calculate the algebraic entropy of a\ : and to 

relate this entropy with the algebraic entropy of (J\ x'- ®r ^ ~^ ®r provide a complete 

answer to these questions. More precisely, we show that ex]i{ij\) depends only on the combinatorial 
properties of the map A, unlike ent((TA \^_^k)- Indeed, Theorem 11.31 shows that ent(fTA) if and 
only if A is bounded (in the sense of the next Definition ll.2l) . otherwise ent(CTA) is infinite. 

The function A : F — s- F of a set F defines a preorder <a on F in a natural way: « <a J in F if there 
exists s G N such that X^ii) = i- The preorder <a is not an order in general: two distinct elements i 
and j of F violate the antisymmetry for <x if and only if i and j are in the same orbit of a periodic 
point (which could be i or j) of A. We say that a subset I of (F, <x) is totally preordered if for every 
i,j G / either i <x j or j <\ i (without asking that these elements satisfy antisymmetry). 

Definition 1.2. Let F be a set. A function A : F F is bounded if there exists N ^ N such that 
/| < for every totally preordered subset / of (F, <a). 

In Section [3] we analyze the properties of a function A which play a role with respect to the 
algebraic entropy of cta and find characterizations of bounded functions. Indeed, Theorem 13.31 shows 
that a function is bounded if and only if it admits no strings, no infinite orbits and no ladders, and 
has bounded periodic orbits; here, a string of A is an infinite increasing chain in (F,<a), while an 
infinite orbit is an infinite decreasing chain in (F, <a) and a ladder of A is a disjoint union of infinitely 
many finite chains in (F, <a) of strictly increasing length where the top element of each finite chain 
is a maximal element (for the precise definitions of these notions see Definition 13. ip . 

Theorem 13.31 proves also that for a function A it is equivalent to be bounded or quasi-periodic (the 
definition is given below). 

For a function f : X ^ X of a set X, a point x Cz X is said to be quasi-periodic if there exist 
Tlx < rux in N such that /"="(x) = /"^"{x). The function / is locally quasi-periodic if every point of 
X is quasi-periodic, and / is quasi-periodic if there exist rt < to in N such that ~ n and rrix — rn 
for every x £ X, that is, /" — f"\ 

It is known from |DGSZ] that ent(0) = if and only if (f) is locally quasi-periodic. The main 
goal of this paper is to prove the following theorem, showing in particular that for generalized shifts 
this "local" condition becomes "global" , and that a generalized shift of finite algebraic entropy has 
necessarily entropy zero. 

Theorem 1.3. Let T be a set, A : F — > F a function, K a non-trivial finite abelian group, and 
a\ : the generalized shift. The following conditions are equivalent: 

(a) ent((TA) = 0,- 

(b) eiit{a\) is finite; 

(c) A is bounded; 

(d) a\ is quasi-periodic; 

(e) ax is locally quasi-periodic. 
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At the end of Section[5]we see that A is quasi-periodic if and only if a\ is quasi-periodic. In Section^] 
we prove first the equivalence of (c) , (d) and (e) , without involving the algebraic entropy (see Theorem 
14. 2p . even if, as noted previously, (a)<^(e) is already known from [DGSZj (see Proposition I2.2f a) ) . 

The implication (a)=>(b) is obvious. The main part of the paper is dedicated to the proof of 
(b)=^«(a), that is, to prove that if eni{ax) is positive, then ent{a\) is infinite. Given the above 
equivalence (a)<^(c), this is the same as proving (b)=>(c), which is what we verify. 

Section [5] contains technical lemmas, which allow the construction of large independent families 
of finite subgroups of . These families of subgroups are used in the computation of the algebraic 
entropy of a generalized shift a\ when A admits some string or some infinite orbit. 

Indeed, in Section[6]we prove that in presence of a string or of an infinite orbit of A, the algebraic 
entropy of a\ is infinite. The same happens if A has a ladder or if it has periodic orbits of arbitrarily 
large length. This shows that the entropy of a\ is infinite when the function A is not bounded. 

After the proof of Theorem [T3] we explain how it solves Problems 6.1 and 6.2 in [AADGII] . 

As applications, in Corollarv l6.5l we see that the algebraic entropy of the Bernoulli shifts considered 
on the direct products is infinite, and in Corollarv l4.3l we strengthen a result from [DGSZJ, related to 
the Poincare-Birkhoff recurrence theorem of ergodic theory, in the particular case of the generalized 
shifts. 
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2 Preliminary results 

We start collecting basic results on the algebraic entropy, mainly from |DGSZ] and jW], which are 
applied in the sequel. 

First of all, since the definition of the algebraic entropy of an endomorphism <j) of an abelian group 
G is based on the finite subgroups F of G, the algebraic entropy depends only on the restriction of 
(j) on t(G), that is ent(0) — ent(0 \t(G))- So it makes sense to consider cndomorphisms of torsion 
abelian groups. 

Let G be a torsion abelian group, : G — !■ G an endomorphism and H a (/)-invariant subgroup 
of G. Denote by </) : G/H — > G/H the endomorphism induced on the quotient by (f). Then cnt(0) > 
max{ent((/) \H)^ ent(0)}. Moreover, the following important result on the algebraic entropy holds true: 

Theorem 2.1 (Addition Theorem). |DGSZI Theorem 3.1] Let G he a torsion abelian group, (j) : G 
G an endomorphism and H a (j)- invariant subgroup of G. If ((> '■ G/H — G/H is the endomorphism 
induced on the quotient by (j), then 

ent(0) — ent(0 \h) +ent(0). 

For an endomorphism of a torsion abelian group G and a finite subgroup F of G, the (p-trajectory 
ofFis T(0,F)=E„eN</'"(^)- Let 

t^{G) = {x G G : |r(0, {x))\ is finite} 

be the (p-torsion subgroup of G. Then t^{G) is the largest (/)-invariant subgroup of G such that 
eut{(j) \t^(G)) = 0- In particular every quasi-periodic point a:; of ^ in G has finite trajectory and so it 
is in t^{G). 

We collect in the following proposition the basic and well-known results on the algebraic entropy 
that we will use in the paper; for a proof of (a), (b) and (c) see [DGSZj and [Wj, while (d) can be 
derived from (c), from the finite case and from the monotonicity of the algebraic entropy under taking 
invariant subgroups, both proved in [Wj . 

Proposition 2.2. Let G he a torsion abelian group and (f> : G ^ G an endomorphism. Then: 
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(a) ent((/)) = if and only ift^{G) = G if and only if (j) is locally quasi-periodic. 

(b) If H is another abelian group, rj : H ^ H an endomorphism, and there exists an isomorphism 
^ : G ^ H such that 4> — £,~^V^, then ent(0) — eiit{ri). 

(c) If G is direct limit of (j)- invariant subgroups {Gi : i G /}, then ent(0) = swp.^^j eiit{(f)\Q.). 

(d) If G — WifzjGi, where each Gi is a <f>-invariant subgroup ofG, then ent((/)) > X]ie/'3nt(0 to;)- 

Now we summarize the preliminary results on the generalized shifts, recalling in Proposition 12.31 
some basic facts which are mostly proved in [AADGH] and jAHK] . 

Let r be a set and A : F F a function. If K is an abelian group, the support of an element 
X — {xiji^r of is supp(a::) = {i ^ T : Xi ^ 0}. If A C F, we identify in the natural way K'^ with 
the subgroup {x G : supp(a;) C A} of . 

If is a subgroup of then is a a\ /^-invariant subgroup of . Moreover, a\ k \h^ = 

Proposition 2.3. Let T be a set, A, /i : F — > F functions, K a non-trivial abelian group, and consider 
the generalized shifts a\ , cr^ : — ^ . Then: 

(a) a-\ o = (Tao^ (hence cr™ = a\m for every m gN), and 

(b) X is injective (respectively, surjective) if and only if cr\ is surjective (respectively, injective). In 
particular, A is a bijection if and only if cf\ is an automorphism; in this case, (cr^)"^ — cr^-i. 

(c) If X ^ , then supp((T™(2;)) ~ A^™(supp(a;)) for every to G N, and so 

(d) cr\ ^ fTp if and only if X — fj,. 

Proof For a proof of (a) and (b) see [AADGHj and [XHK] . 

(c) If y = <7x{x), then i G supp(2/) if and only if yi = Xx(i) ^ 0, that is X{i) G supp(a;); this 
is equivalent to i G A~^(supp(x)), and so supp(?/) = A~"'^(supp(x)). Proceeding by induction it is 
possible to prove that supp(cr™(x)) = A^'™(supp(a;)) for every m G N. 

(d) If A = /J,, the obviously (T\ — cr^. Assume then that a\ — a^. Let J G F, i = A(j) and x G 

be such that supp(x) = {i}. By (c) and by hypothesis A~^(i) = supp(CTA(a;)) — supp((T^i(a;)) = fi^^{i). 
Then j G A^^(i) = M^^(i) and in particular = i = X{j). □ 

Item (a) of next lemma gives a condition on A equivalent to the CTA-invariance for the "rectangular" 
subgroups of , while item (b) gives a sufHcient condition for the algebraic entropy of a generalized 
shift to be infinite. 

Lemma 2.4. Let T be a set, A : F — > F a function and K a non-trivial finite abelian group. 

(a) If A CT, then is ax-invariant if and only j/ A"^(A) C A. If A D A"i(A) U A(A), then 

(b) //{Aj}ig/ is an infinite family of pairwise disjoint X~^ -invariant subsets ofV, and eut{a\ f^A; 
) > for every i € I , then cnt((TA) = oo. 

Proof, (a) Assume that A^^(A) C A and let x G K^. Then supp(a;) C A. By Proposition I2.3f c) 
supp(aA(a;)) = A-i(supp(x)) C A-i(A). Then ax{x) G K^''^^'> C K^. This shows that cfx{K^) C 
K^. Suppose now that ax{K^) C K^. Let i G A"i(A). Then a ^ X{i) G A and, for x e such 
that supp(x) = {a} we have x G K^. By Proposition 12. 3f c) supp(o-A(2;)) = A^^(a) and by hypothesis 
crx{x) G K^, so that A~^(a) C A; in particular « G A, and hence A^^(A) C A. 

If A~^(A) U A(A) C A, then it is possible to consider both ax and ax\j^. It is clear that they 
coincide on K^. 

(b) By hypothesis contains a subgroup isomorphic to Hie/ ■ (^) (TA-invariant for 

every i € I and by Proposition 12.2( d) ent(o'A) > X^ie/ '2nt(o'A Ix'^i)- Since by hypothesis ent(crA Ix'^i 
) > 0, it follows that ent{ax Ix'^i) — log 2 (as ent(— ) has as values either oo or logn for some n G N+). 
Hence ent(crA) = oo. □ 
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The following proposition shows that the quasi-periodicity of a function A is equivalent to the 
quasi-periodicity of the generalized shift a\. 

Proposition 2.5. Let V he a set, A : F — > F a function, K a non-trivial abelian group and a\ : 
the generalized shift. The the following conditions are equivalent: 

(a) A is quasi-periodic; 

(h) (J\ is quasi-periodic. 

In case A has finite fibers, also the following condition is equivalent to the previous ones: 

(c) ax \^^K is quasi-periodic. 

Proof. (a)<J4>(b) Assume that A is quasi-periodic, that is, there exist n < m in N such that A" = A™. 
By Proposition I2.3f a.d') this is equivalent to a^^ = a\n — cta™ = c™, that is to say <t\ quasi-periodic. 

Assume that A^^(i) is finite for every i G F. Then (a)<^(c) can be proved exactly as (a)<^(b), 
observing that for some n < to in N, as in Proposition I2.3f d). A" — A™ if and only if ax^ = tTAm- □ 

3 Strings, infinite orbits, ladders and bounded functions 

The main goal of this section is to characterize the bounded functions, proving Theorem l3.3l To this 
end we need the notions in the next Definition 13.11 

First we fix some notations. By N+ we denote the set of positive integers. Let AT be a set and 
/ : A -H- A a function. We say that a point a; G A is periodic for / if there exists n G N+, such that 
/"(x) = X. The period of a periodic point a; G A of / is the minimum positive integer n such that 
/"(x) = X (i.e., n is the length of the orbit of x). Let Per(/) be the set of all periodic points and for 
n G N+ let Per„(/) be the set of all periodic points of period at most n of / in A. The function / is 
periodic if there exists n G N+ such that /" = idx, that is, Per(/) — Per„i(/) for some to G N+. 

Definition 3.1. Let F be a set and A : F ^ F a function. 

(a) A string of A (in F) is an infinite sequence S = {st}tgN of pairwise distinct elements of F, such 
that A(st) — st-i for every t G N+. 

(b) An infinite orbit of A (in F) is an infinite sequence A = {ajjtgN of pairwise distinct elements of 
F, such that X{at) = at+i for every i G N. 

(c) A ladder of A (in F) is a subset L of F such that L ~ UmsN ^"i is a disjoint union of non-empty 
finite subsets L„i ~ {lm,Oi Im.i, • ■ • , lm.,bm} of F \ Per(A), with 

(i) Hlrn,k) = lrn,k-i for cvcry fc G {1, . . . , bm} and A"^(/m,6„) = 0- 

(ii) Moreover, 6^ < bt in case s < i in N. 

(d) A periodic ladder of A (in F) is a subset P of F such that P has a partition P = UneN 
where P„ is finite, |P„| > n and A fp^: P„ — > P„ is a cycle of length |P„| for every n G N+. 

Note that by the definition of ladder, bm > ti, and so \Lm\ > tii, for every to G N. 

The following diagram represents a string 5* — {stjtgN, an infinite orbit A — {at\teii of an element 
ao, a ladder L = U„ieN{^ 

} (i.e., bm = m for every to G N), and a periodic ladder 
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P = UneN+ ^^^^ = {Pn,i, ■ ■ ■ ,Pn,n} (in particular, |P„| = n) for every n G N+. 

: ao : 



i 1 



S3 


ai 




^3,3 








PiA 


1 


\ 












\\ 


S2 




^2,2 


^3,2 






P3,3 


Pi,3\ 


\ 


\ 










\\ 


\ 


Si 


as 


^1,1 ^2,1 


^3,1 ■•■ 




P2,2 


P3.2] 


Pi.2 / 




\ 






n 


\y 


\J 


1/ 


So 


04 
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^3,0 
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P2.1 
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Following [AADGH] . a string S = {st}tefi of A in F is acyclic if A"(so) ^ S for every n G N+. 
Then an acyclic string is an ascending chain in (F. <a). It is easy to prove that every string contains 
an acyclic string. 

An infinite orbit A of A is a totally ordered subset of (F, <a), as well as each Lm in case L = 
UmGN-^™ is a ladder of A, since A and the L^'s meet trivially Per(A). More precisely, A can be 
viewed also as an infinite descending chain, and each L,„ is a finite chain such that its top element 
is a maximal element in (F, <x) (so a ladder is disjoint union of finite chains of strictly increasing 
length and each finite chain ends with a maximal element of (F, <a))- Therefore a surjective A has 
no ladder. 

Finally note that the existence of a periodic ladder P of A in F is equivalent to the existence of 
periodic points of arbitrarily large order, that is, to the existence of periodic orbits of arbitrarily large 
length, i.e., Per(A) D Per„(A) for every n e N+. 

We introduce now cardinal invariants that measure respectively the number of pairwise disjoint 
strings, pairwise disjoint infinite orbits and pairwise disjoint ladders of a function. The first of them 
was already introduced in |AADGH] . 

Definition 3.2. Let F be a set and A : F — > F a function. Then let: 

(a) s(A) = supllJ-"! : is a family of pairwise disjoint strings in F}; 

(b) o(A) = sup{|7^| : 7^ is a family of pairwise disjoint infinite orbits in F}; 

(c) 1{X) — sup{|J-"| : 7^ is a family of pairwise disjoint ladders in F}; 

(d) p(A) = sup{|7^| : 7^ is a family of pairwise disjoint periodic ladders in F}. 

The existence of a ladder of A in F is equivalent to the existence of infinitely many pairwise disjoint 
ladders of A in F; in other words /(A) > implies 1{X) > uj. Analogously, p{X) > yields p{X) > uj. 

The next result gives five equivalent characterizations of a bounded function. In particular, it 
shows that bounded is the same as quasi-periodic for a function; that a function is bounded if and 
only if it has no strings, no infinite orbits, no ladders; and the period of the periodic points is bounded 
by a fixed N e N+. 

Theorem 3.3. Let Y he a set and A : F — > F a function. The following conditions are equivalent: 
(a) A is hounded; 

(h) s{\)^o{\)^l{\)=p{\)=Q; 

(c) there exists iV £ N+ such that A"^(F \ Per(A)) = and Per(A) PerAr(A); 

(d) there exists iV £ N+ such that A^(F) = Per(A) and Per(A) = PerAr(A); 
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(e) A is quasi-periodic. 

Proof, (a)^(b) If either s(A) > 0, or o(A) > 0, then there exists either a string or an infinite orbit of 
A in r, both of which are infinite totahy preordered subsets of (F, <>), and so A is not bounded. If 
Z(A) > 0, then there exists a ladder L — UmeN-^™ in particular, for every m e N the set 

Lm is a totally ordered subset of (F, <\) of size > m, and hence A is not bounded. If p{X) > 0, then 
there exists a periodic ladder P — lJnGN+ -P"' ^^'^^ Pn is a totally preordered subset of (F, <a) of size 
> n, and so A is not bounded. 

(b) =^(c) Suppose that for every n G N+ there exists «„ £ F\Per(A) such that A~"(i„) is not empty. 
Since p{\) = is equivalent to Per(A) = Per at (A) for some N G N+, and since s(A) — o(A) = 0, we 
have to verify that 1{X) > 0. To this end we construct a ladder of A in F. 

First note that, given i G F \ Per(A), since s(A) = o(A) = 0, there exist n, m G N+ such that 
A"'(z) G Per(A) and A~'"(i) = 0. So we can suppose without loss of generality (i.e., taking A"~^(i) 
instead of i) that A(i) G Per(A) and A~'"(i) = for some m G N+. 

So let G F \ Per(A) be such that X{Iq) G Per(A) and — where 6o is the minimum 

natural number with this property. Then pick Zo.bo G A~''''(/o), let lo,bo~k = ^^{h.bo) for every 
k G {0, . . . , 60} (in particular /o,o = /q) and define 

Lq = {^0,0, hs, ■ ■ ■ , h,bo}- 

By our assumption there exists /i G F\Per(A) such that G Per(A) and ^ 0. Let &i be 

the minimum natural number such that = 0; in particular hi > bo. Pick li^},^ G X~^^{li), 

let h.bi-k ~ ^''{h.bi) for every k G {0, . . . , bi} (in particular li^ = li) and define 

Li = {li,o, h,i, ■ ■ ■ , }■ 

Proceeding by induction in this way, for every m G N we have l„i G F\Per(A) such that A(/„i) G Per(A) 
and there exists a minimum natural number &,„ such that A^'''"^^ (?„,,) = 0, and > &„ for every 
n < m in N. Moreover, 

where Im.bm-k — X^{lm,b,^) for every fc G {0, . . . , 6m} and in particular Imfl — lm- 

By construction, for each m G N we have Lm ^ F \ Per(A), )^^^{lm,,b,^) — and bg < bt for every 
s < t in N. Let L — UmeN-^™- '^^ prove that this is a ladder it remains to verify that Lg C\ Lt = $ 
in case s 7^ t in N. So let s < i in N and suppose that Ls n Lt is not empty. This means that 
there exist Is^v G Ls and It^w G Lt such that Is.v — h.w If w < w, this implies ^^,0 — h,w-v] since 
\{lt^w-v) — ^{ls,o) G Per(A), this equality is possible only if w — u = 0, that is v — w. The same 
conclusion holds assuming w < v. Then Ig^ = kfl- Since A^''=~^(Zt^o) = ^~^''~^{ls,o) = 0, it follows 
that t < s. Hence s — t, and Lg = Lf. 

(c) ^(a) Assume that there exists N £N+ such that A-^(F \ Per(A)) = and Per(A) = PerAr(A). 
Let / be a totally preordered subset of (F, <\). Since /\Per(A) is totally ordered and A-^(/\Per(A)) = 
0, so /\Per(A) has size at most N; moreover, /nPcr(A), being totally preordered, is contained in an 
orbit of size at most N. It follows that |/| < 2N. This proves that A is bounded. 

(c)<;=>(d)<^(e) are obvious. 

□ 

4 Quasi-periodicity coincides with local quasi-periodicity for 
the generalized shifts 

In this section we prove in Theorem l4.2l the equivalence of local quasi-periodicity and quasi-periodicity 
for a generalized shift a\, and that these conditions are equivalent also to the boundedness of A (i.e., 
the quasi-periodicity of A in view of Theorem 13. 3p . The non-trivial part in this proof is to find a 
non-quasi-periodic point of ax under the assumption that A is not bounded. 

For a set F and an abelian group K, the diagonal subgroup AK^ of is AK^ — {x — (xi)igr '■ 
for some a £ K, Xi = a for every i G F}. 
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Lemma 4.1. Let T be a set, A : F F a function, K a non-trivial abelian group, and a\ : — > 
the generalized shift. 

(a) If \ has a ladder L in T, then there exists x £ if^ which is not guasi-periodic for So 
ent(o-A) > 0. 

(h) if X has a periodic ladder P in T, then there exists x G which is not guasi-periodic for a\. 
So ent(o-A) > 0. 

Proof (a) Let L = IJm 

£fij Lm ^ F \ Per(A), where each Lm — {^m,Oi ■ • ■ : ^m.fcm}- Consider where 
B = {lm,o : TO e N} and let a; be a non-zero element of AK^ . We show that x is not quasi- 
periodic for a\. To this end let s < i in N. By Proposition I2.3f c) supp(cr^(x)) — X^''{B) and 
snpp{(T*^{x)) = A^*(i?). Then supp(cr^(x)) CiL = {lm,s : to G N, m > s} and supp(CT^(a;)) fl L ~ {lm,t ■ 
TO G N,TO > t}. By the definition of ladder the latter two sets have trivial intersection as s < t. So, 
since erf (a;) G Aii'™PP('^J(^)' and a{{x) G AK^PPt^^^^^)', it follows that af (x) ^ a{{x). This proves 
that X is not quasi-periodic. 

(b) Let P = U„eN+ ^n- By definition, for every n G N+ we have P„ D A"i(P'„) U A(P„). By 
Lemma HUJa) a\ Ik^''^— <J\^, where A„ = A |"p,^ for every n G N+. Moreover, = nrieN+ K^", 
and so a\ \kp^ (o-A„)«eN+- 

For every n G N+ let a;„ — {xn.s)seP„ ^ K^" be such that a;„,s„ ^ for one and only one s„ G P„, 
that is, supp(x„) — {s„}. Let x = (a;„)„gN+ G nn6N+ K^"^. We show that x is not quasi-periodic 
for ax. Let s < i in N. We have to verify that al{x) ^ cr^(a;)- Since erf (a;) — (erf ^ (x„))„gN+ and 
CT^(a;) = {(T*^^{xn))neN+, it suffices to show that there exists n G N+ such that crf^^(a;„) 7^ CT^^(a;„). 
Take for example n G N+ such that |F„| > t. Then A~*(s„) A~*(s„) in view of the hypothesis 
that A„ is a cycle of length |P„| > i > s, and by Proposition I2.3f c) supp(crf^ (a;„)) — {A~''(s„)} 7^ 
{A"*(s„)} = supp((7^^(s„)). Hence erf (x) 7^ cr*^(a;). 

In both (a) and (b) the existence of a non-quasi-periodic point of ax implies ent(crA) > in view 
of Proposition 12. 2f a*) ■ □ 

Theorem 4.2. LetT be a set, A : F — > F a function, K a non-trivial abelian group, and ax : —> 
the generalized shift. The following conditions are equivalent: 

(a) A is bounded; 

(b) ax is quasi-periodic; 

(c) ax is locally quasi-periodic. 

Proof. (a)<^(b) By Theorem l3.3I A is bounded if and only if A is quasi-periodic. Then apply Proposition 
12.51 to conclude that A quasi-periodic is equivalent to ax quasi-periodic. 

(b) ^(c) is obvious. 

(c) =>(a) We verify that in case A is not bounded, then ax is not locally quasi-periodic, that is, 
there exists x G which is not quasi-periodic. By Theorem 13.31 A non-bounded means that one of 
s(A), o(A), ^(A), p{\) is non-zero. 

Let 

Ni = {n\:n£ N+} C N 

and for every G N let 

TVi + /c = {n + fc : n G A^i} and A^i - /c = {n - fc : n G iVi, n > fc}. 

Suppose that s(A) > 0. Then there exists a string S — {st\tm of A in F. For fc G N define 

Si.k = {sn.neNi^k}<^S. 

Let a:; be a non-zero element of AX'^^ ". We verify that x is not quasi-periodic for ax- To this aim, 
let s < i in N. By Proposition lOT c) supp(crf (x)) = A~''(S'i,o) and supp(o-5v(a;)) = A~*(S'i,o). Then 
supp(o-f (a;)) nS" = 5*1,3 and supp(o'^(a;)) n5 = 5*1,4. In particular, 5i,s ^ Si,t because Ni + s ^ Ni+t, 
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and so supp((T^(a;)) ^ supp((T5j(a;)). Since cr^(a;) and (j\{x) are elements respectively of Aii'^^PP''^^^^)) 
and Aii:™PP('^^(="», it follows that ct^(x) ^ a\{x). 

Suppose that o(A) > 0. Then there exists an infinite orbit A = {a^lfgN of A in F. For fc G N define 

^i,fc = {a„ : n e TVi - fc} C A. 

Let X be a non-zero element of t^K^^-° . We verify that x is not quasi-periodic for g\. To this aim, 
let s < t in N. By Proposition YTSic] supp(crf (x)) = A~'*(Ai_o) and supp(CT^(a;)) = A"*(Ai,o)- Then 
supp(iTf (a;))nA = Ai^s and supp(cr^(a;))nA = A\^f In particular, A\^s ^ A\^t because 7Vi — s ^ Ni—t, 
and so supp(cr^(a;)) ^ supp{a\{x)). Since cr^(a;) and (T^(a;) are elements respectively of A_fi'''"PP('^^(^)) 
and Aii:«^PP('^i(=^)), it follows that (x) 7^ cr^(x). 

If Z(A) > 0, apply Lemma ICT a) . and if p{X) > 0, apply Lemma l4?lT b) . □ 

According to }DGSZj . a function f : X X is strongly recurrent if it is locally periodic. In 
[DGSZj an analogue of the Poincare - Birkhoff recurrence theorem of ergodic theory was proved: 

For (j) a monomorphism of a torsion abelian group, cf) is locally periodic (i.e., strongly 
recurrent) if and only if ent{(f)) = 0. 

Similarly to the situation in Theorem 11.31 for injective generalized shifts a\ the "local" condition 
becomes "global": 

Corollary 4.3. Let T be a set, A : F — > F a function, K a non-trivial finite abelian group and 
a\ : an injective generalized shift. Then the following conditions are equivalent: 

(a) ax is locally periodic (i.e., strongly recurrent); 

(b) a\ is periodic; 

(c) ent{ax) - 0. 

Proof. (a)<^(c) was proved in |DGSZ] . and (b)=>(a) is clear. 

(c)^(b) Assume that ent{a\) = 0. By Proposition I2.2f a') (T\ is locally quasi-periodic and by 
Theorem 14.21 CT), is quasi-periodic. Since it is injective, a\ is periodic. □ 

5 Independent subgroups of 

Let us give the following definition, which will help in explaining the content of this section. 

Definition 5.1. Let G be an abelian group. A family {Hi : i E 1} of subgroups of G is independent 
if for any finite subset J — {ji , . . . ,jn} of / and any jo E I \ J then Hj^ D [Hj^ + . . . + Hj^ ) = {0}. 

In particular, the Ifi's in this definition are pairwise with trivial intersection. Observe that a 
family {_ff„ : n e N} of subgroups of G is independent if and only if Hn+i Ci {Hq -|- . . . -|- _ff„) = {0} 
for every n G N. 

The subsets Ni + k and iVi — fc of N in the proof of Theorem l4 . 2 1 help in finding a non-quasi-periodic 
point of a\ when A admits either a string or an infinite orbit. By Proposition 12 . 2f a) this is equivalent 
to say that ent(tTA) > 0. But to prove Theorem 11.31 we have to show that this entropy is infinite and 
so we have to improve the use of the subsets Ni + k and A^i — fc of N. 

With this aim, we consider in this section similar subsets of N defined through the use of the 
factorial of natural numbers. The properties of these subsets help in finding in Lemmas 15.51 and 15.61 
specific independent families of finite subgroups of These subgroups are "sufficiently many" with 
respect to the calculation of the algebraic entropy of a generalized shift a\ and are useful to prove 
Lemma 16.31 in which we see that the algebraic entropy of a\ is infinite in case A admits either a string 
or an infinite orbit. 

For every m,n E N+, let 
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n!(™) = nL^ and iV„ = {n!^™) : n e N+}. 

m 

These subsets of N form a (rapidly) strictly decreasing sequence 

NiD N2D ...D N,r^D N,r^+l D . . . ] 

indeed, Nm \ Nm+i is infinite for every m £ N+. For m G N+ and fc £ N let 

Nm + k = {n + k : n e Nm} and N,n - k = {n - k : n e N„i, n > fc}. (5.1) 
We collect here some useful properties of these subsets of N. 
Lemma 5.2. For every m,k ^ N+, 

(a) (iV,„ + fc) \ (iV„,+i + fc) 2 iVi U (iVi + 1) U . . . U (A^i + (fc - 1)), and 

(h) {Nm - fc) \ (Nm+i - fc) ^ iVi U (iVi - 1) U . . . U (A^i - (fc - 1)). 

Proof, (a) Let m,k £ N+. We have to prove that there exists no G N+\A^i such that no!'-™-' +k ^ nl+h 
(i.e., nol^™^ + {k-h)^ n!) for every n e N+ and /i e {0, . . . , fc - 1}. 

Pick no e N+ such that k < M ■ Ml, where M = no!^™"^) and so Ml = no!^™) (it suffices for 
example that ng > fc). In particular no > 1 and for every h £ {0, . . . , fc — 1} 

k~h<M ■ Ml. 

Consequently, 

Ml + {k ~ h) < Ml + M ■ M\ = {M + 1)1. 
Then for every /i G {0, . . . , fc — 1}, 

M! < M! + (fc-/i) < (M + 1)!. (5.2) 

Since (M + 1)! is the smallest factorial bigger than Ml, it follows that Ml + {k — h) nl for every 
n e N. 

If no — nil for some ni G N+ (i.e., no G A^i), then take no + 1 and M — (no + 1)!'™""'^-', which 
satisfies the same condition (|5.2p but no + 1 ^ Ni. 

(b) Let m,k £ N+. We have to prove that there exists no G N+ \ A^i such that no! — k^n\ — h 
(i.e., no!*^™^ - {k - h) ^ n!) for every n G N+ and h £ {Q, . . . ,k - I}. 

Pick no G N+ such that fc < (M- 1) • (M- 1)!, where as before M = no!*""^^ and so Ml = nol^™^ 
(it suffices for example that uq > k). In particular no > 1 and for every h £ {0,...,fc — 1} k — h < 
(M - 1) • (M - 1)!, that is, 

-{k~h) > (Af -l)-(M-l)!. 

Consequently, 

{M - 1)1 = Ml - {M - 1) • (A/ - 1)! < Ml - (fc - h). 
Then, for every h £ {0, . . . , fc — 1}, 

(Af - 1)! < A/! - (fc - /i) < M!. (5.3) 

Since (Af — 1)! is the biggest factorial smaller than Ml, it follows that Ml — {k — h) ^ nl for every 
n G N. 

If no = nil for some ni G N+ (i.e., no G A^i), then take no + 1 and M = (no + 1)!'^™^"'^^ which 
satisfies the same condition (|5.3p and no + 1 ^ A^i . □ 

In particular, it follows from this lemma that for every m,k £ N+, 

N.m + k<^NiU{Ni + l)U...Ll{Ni + {k- 1)), and 
iY„. - fc ^ A^i U (iVi - 1) U . . . U (A^i - (fc - 1)). 



10 



Remark 5.3. Consider the group K \ where X is a non-trivial finite abehan group. Let t e N+ and 
keZ. lixe AK^^+'' + ... + AK^*+'' then supp(x) = QiU . . . UQt, where 

_ /either (Ni + k) \ {N2 + k) 



Qt- 



Qt = 



I either {Nt-i + k)\ {Nt + k) 

[or 

J either Nt + k 

I or 



In particular, if supp(x) n {Nt + k) is not empty, then Qt is not empty. Therefore Qt = Nt -\- k, and 
hence supp(a;) D Nt + k. 

Lemma 5.4. Let t k eZ and let x e AK'^^+'' + ... + AK^*+^ . If supp(a;) <^Nt + k, then 

x = Q. 

Proof. By Remark 15.31 if supp(x) fl [Nt + fc) 7^ 0, it follows that supp(a;) ^ Nt + k. Then supp(x) = 
supp(a:) n {Nt +k) = 9, that is, a; = 0. □ 

The following result shows that for every A: G N the family {A/4r^*+'^ : t £ N+} of finite subgroups 
of K^^ is independent. 

Lemma 5.5. Consider the group , where K is a non-trivial finite abelian group. If k E N is fixed, 
then for every t G N+ , 

(a) AK^'+'' + ... + AK^'+'' = AK^^+f" ® . . . © Ai^^'+'=; 
(h) AK^^-^ + ... + AK^*-'' ^ AK^^-'' © . . . ® AK^*^''. 

Proof (a) We proceed by induction. Let t = 2. Since Ni + k D N2 + k, it follows that AK^^+'' n 
AK^^+'' = {0}. Assume now that for t > 2, AK^^+'' + ... + AK^'+^ = AK^^+^ © ... © AK^'+^; 
we prove that 

(^^JVi+fc _ AK^*+'') n A7^^'+i+'= = {0}. 

To this end let a; G AK^'+^+^. Then supp(a;) is either empty or Nt+i + k. Since Nt+i + k C Nt + k, 
and in particular supp(a;) g Nt + k, by Lemma [531 a; e AK^'-+'' © ... © AK^*+'' yields x = 0. This 
concludes the proof. 

(b) is analogous to (a). □ 

Lemma 5.6. Consider K^'^ , where K is a non-trivial finite abelian group. For t G I G Z, let 
At^i = Ai^^i+' © ... © AK^t+K Then, for a fixed t G N+, and for every k eN, 

(a) At^o + Ata + . . . + At,k = Af,o © Ajj © ... © At,k; and 

(b) Atfi + At,_i + . . . + At,-k = At,o © At,_i © ... © At,_fc. 

Proof, (a) We proceed by induction. For fc = 1, we have to prove that At^o H At.i — {0}. Assume 
that X G Af,i = AK^i+i © ... © AK^'+'^. By Remark Olsuppfa;) = QiU . . . (jQt, where 

/either (TVi + 1) \ (iVa + 1) 



f either (iVt_i + 1) \ {Nt + 1) 
I or 

[either iVf + 1 
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If also X e At,o = Aif^i © ... © AK^\ then supp(2:) C iVi and so, by Lemma [OJa), Qi = for 
every i G {1, . . . , t}, that is x = 0. 

Suppose now that k >2 and that At^Q + A(.i + . . . + At.k = At^ © At^i © ... © At^^. We have to 
prove that (At,offiAt,i©. . .ffiAt,fc)nAt,fc+i = {0}. Let x e At,k+i = Aif^i+C'+i)©. . .©AX^'+C^+i). 
Then supp(a;) = QiU . . . (jQt, where 



/either {Ni + {k + 1)) \ {N2 + {k + 1)) 



f either [Nt-i + {k + 1)) \ {Nt + (k + 1)) 

[or 

J either Nt + {k + 1) 

[or 



If also X e At,o © At,i © ... © At.k = [AK^^ © ... © AiiT^*) © (AiiT^i+i © ... © Aif^*+i) © . . . © 
(Aif JVi+fe _ , Aif^'+'=), then supp(a:) C iVi U (iVi + 1) U . . . U iVi + fc and so, by Lemma ElUa) , 
Qi = for every i S {1, . . . , t}, that is a; = 0. This concludes the proof. 

(b) is analogous to (a). □ 

This proves that for every t G N+ the families {Af^^ : fc G N} and {At.-k : fc G N} of finite 
subgroups of are independent. 



6 Proof of Theorem 11.3 

In [AADGH] the algebraic entropy of a generalized shift a\ : — restricted to the direct 
sum K was computed precisely; we recall this result in Theorem 16.11 below. As noted in the 
introduction, in this case we have to require that A has finite fibers, because this is equivalent to 
K being a a^-invariant subgroup of . 

In (|6.ip below the algebraic entropy of a\ x is expressed as the product of the string number 
s(A) of A with the logarithm of the cardinality of the finite abelian group K. But while the algebraic 
entropy ent(— ) is either a real number or the symbol oo, the string number s(— ) is either a finite 
natural number or an infinite cardinal. Then for a self-map A : F — ^ F we introduce s(A)* defined by 
s(A)* = s(A) if s(A) is finite and s(A)* = oo in case s(A) is infinite. 

Theorem 6.1. |AADGH[ Theorem 4.14] Let T be a set, A : F ^ F a function such that A"^(z) is 
finite for every j G F, and K a non-trivial finite abelian group. Then 

ent(aA r©,if) = s(A)*-log|i^|. (6.1) 

This theorem gives the idea of using strings also in the case of the calculation of the algebraic 
entropy of a\ : — J> . Moreover, one of the main tools in proving this theorem was Remark 4.8 
in [AADGH] : the following proposition is its counterpart for ax : ■ 

Proposition 6.2. Let T be a set, A : F ^ F a function, and K a non-trivial finite abelian group. 
Suppose that F = F' U F" a partition ofT and that \~^{T') C F' (i.e., A(F") C T"). Then 

ent(crA) = ent(fTA \k^') + ent(crArr" )■ 
Ln particular, if A is a X-invariant subset ofT, then ent((TA) > ent{ax^^). 

Proof. By Lemma f2.4f a) is (TA-hwariant. Moreover, it is possible to consider A \r". F" — s> F". 
Let p2 '■ — (B — >■ and vr : / be the canonical projections. Denote by ^ : 

/K^ the (unique) isomorphism such that p2 — ^on. Finally, let cta : / — >■ K^/K^ 
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be the homomorphism induced by a\. Then a\ — S. ^cr\^^,,^. The following diagram explains the 
situation. 






IK 



By Proposition I2.2f b) ent(o'A) = ent(aAfp„)- Applying this equality and Theorem 12.11 we have the 
wanted equality. □ 

Applying this result in the following two lemmas, we see in particular that in case a function A is 
not bounded, then the algebraic entropy of the generalized shift a\ is necessarily infinite. 

The next proposition shows that the algebraic entropy of the generalized shift g\ is infinite in case 
A admits either a string or an infinite orbit. The proofs of (a) and (b) are similar and in both we 
apply the technical lemmas of Section [5l 

Lemma 6.3. Let T be a set and A : F — >■ F a function. Let K be a non-trivial finite abelian group 
and consider the generalized shift a\ : A''" — > . 

(a) If s{X) > 0, then e'nt{<7\) = oo. 

(b) If o{\) > 0, then ent(crA) = oo. 

Proof, (a) Let S = {s„ : n e N} be a string of A in F; we can suppose without loss of generality that 
it is acychc. Let A = 5" U {A"(so) : n e N+}. Then A(A) C A. So let V = A tA- By Proposition O 
ent(iTA) > ent (cr^), where : — )■ K^, and so it suffices to prove that ent (cr^) = oo. For m G N+ 
and fc G N let 



Sm,k — {sn '■ n £ N„i + fc}, where Nm + fc is defined in (|5.1() . 

Fix t eN+, and let Ft = AK^^-" + ... + AAT'^'". For every fc G N, by the definition of string and of 
-(/;, and by Proposition 12. 3f c). a'^{AK^"^'") = AAT"^™ '' for every m G N+, and so 

cr^(Ft) = a^(Ai^^i'") + . . . + (7^(Ai^^'-«) = AK'"^^-" +... + AK^'-". 

By LemmalEHa) this sum is direct, that is, (J^{Ft) = AK^^'>' ® . . . © AK^*->' = AT* for every fc G N. 
By LemmaEHJa) for every fc G N+ the sum Tk{(T^,Ft) = Ft+ cr^{Ft) + . . . + cr^ "^(-Ft) is direct, that 
is, 

Tk{rTi„Ft) =Ft® a^{Ft) ® . . . © (j'f^Ft) ^ K'^K 

Then |Tfe(cri^, Ai)] = jATj'^* for every fc G N+ and so H{a^,Ft) — tlogjA'l. Since this can be done for 
every t G N+, it follows that ent{a^) = oo. 

(b) Let A — {a„ : n G N} be an infinite orbit of A. Then X{A) C A; so let a = A \a- By Proposition 
16.21 ent(g), ) > ent((Tct), where ctq. : K"^ — > K^, and so it suffices to prove that ent(crQ,) = oo. For 
m G N+ and fc G N let 



Arn,k — {o.n ■ n G Nm ~ fc}, whcrc Nra — fc is defined in (15. ip . 

Fix t G N+, and let Ft ^ AK^^« + ... + AAT^'". For every fc G N, by the definition of infinite orbit 
and of a, and by Proposition I2.3f c) . CT^(AAr'^'"'°) = AAT"^'" '' for every m G N+, and so 

cr^(Ft) = cr^(Ai^^i-«) + . . . + (7^(AA:^'-«) = AA^-^i" + . . . + Ai^^'.''. 
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By Lemma [?3r b) this sum is direct, that is, CF^{Ft) = AK^^'i- © ... © AK^*-'= = if* for every k gN. 
By Lemma IF^ a) for every fc e N+ the sum Tk{aa,Ft) = Ft + (Ta{Ft) + . . . + cr^~^(-Ft) is direct, that 
is, 

n{ao,,Ft) = Ft® <J^{Ft) © ... © at^Ft) = K'^K 

Then \Tk[(Ja,Ft)\ = \K\^^ for every k G N+ and so H{aa,Ft) = tlog |i4r|. Since this can be done for 
every t € N+, it fohows that ent{aa) = 00. □ 

It is worthwhile noting that in |DGSZ| the algebraic entropy of the Bernoulli shifts restricted to 
the direct sums was calculated, and in [AADGH] it was described how the left Bernoulli shift k/3 and 
the two-sided Bernoulli shift are generalized shifts, and how the right Bernoulli shift Pk can be 
"approximated" by a generalized shift with the same algebraic entropy: 

Example 6.4. Let K he a non-trivial finite abelian group, and consider the Bernoulli shifts , kP ■ 
and : ^ (defined in the introduction). 

(a) Then: 

(ai) — , with Ai : N — ^ N defined by n n + 1 for every n G N; 
{a,2) Pk — '^>^2 ^ with A2 : Z — > Z defined by n 1— n — 1 for every n G Z; 

(as) ent(/3i<-) — ent{<T\^), where A3 : N ^ N is defined by n n — 1 for every n G N+ and 
H- >■ 0, since /3k t^N^^ \k"+ ^^'^ K'^ / K'^+ = K is finite — so it is possible to apply 
Theorem O 

Note that s(Ai) = and o(Ai) = 1, s(A2) ^ o(A2) ^ 1, s(A3) = 1 and o(A3) = 0. 

(b) It can be seen as a consequence of item (a) and Theorem 16.11 that 

ent(/3K \^^,k) = cnt(^^, \®^k) = log \K\ 

and 

ent(/f/3 \^^^k) = 0. 

Lemma 16.31 together with this example, gives as a corollary the value of the algebraic entropy of 
the Bernoulli shifts considered on the direct products: 

Corollary 6.5. Let K be a non-trivial finite abelian group, and consider the Bernoulli shifts (3k, kP '■ 
and 'Pk ■ ~^ K^- Then 

ent(^if ) ~ ent(i<-/3) — ent(/3^) = 00. 

Now we show that the algebraic entropy of a generalized shift (j\ is infinite also in case A has a 
ladder and in case A has a periodic ladder, that is, periodic orbits of arbitrarily large length. The 
technique used in the proof of this result is different from that used in the proof of Lemma 16. 3|. and 
this is why we give them separately. 

Lemma 6.6. Let T be a set, A : F — !■ F a function, K a non-trivial finite abelian group and consider 
the generalized shift a\ : —5- . 

(a) Lf l{\) > 0, then ent{<T\) ~ 00. 

(b) Lf p[X) > 0, then ent(CTA) — 00. 

Proof, (a) Let L — IJmGN — \ Per(A) be a ladder of A in F, where each L,n = {^m,o, • • • , hn.b^}- 
Let A = L U {A"(^„i,o) : m G N, n G N+}, which is A-invariant and so define p = X \a- By Proposition 
16.21 ent(a\) > ent (cTp), where dp : — > K^, and so it suffices to prove that ent((Tp) = 00. Let 
N = UieN ^ partition of N in infinitely many infinite subsets Ni of N. For each i G N let A^ = 

UmeAT Tm- Then each A^ is a ladder of p and L = UiGN ^ partition of L; so = Hign 
Since each A^ is p~ ^-invariant, by Lemma [2.4f a) each K^' is a cTp-invariant subgroup of K^. By 
Lemma BTT a) ent(crp f^Ai) > for every i G N and so Lemma IT^ b) implies that ent (cta) — 00. 
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(b) Let P = lJn6N+ ^ periodic ladder of A in F. Since A(P) C P, let = A \p\ by Proposition 

16.21 eni{a\) > ent(tT^) and so it suffices to prove that : — > has ent (cr^) — oo. Let 
N+ = [J°^i Ni be a partition of N+ such that each Ni is infinite, and let Aj = UneN ^n- Consequently 
P = UZi A* is a partition of P, and so 9i n,=i K^'- For every i e N+, (j)^^{Ai) C A,, so by 
Lemma [2.4r a) each K^^ is a cr^-invariant subgroup of K^. By Lemma HH^b) ent(crp Ix'^i) > for 
every i S N and so Lemma r2.4r b) implies that cnt((TA) = oo. □ 

Thanks to the characterization of bounded functions given by Theorem 13. 3( and in view of the 
preceding results, we can now prove Theorem 11.31 

Proof of Theorem 11.31 (c)<^(d)<=>(e) is Theorem l4.2[ while (e)<^(a) is given by Proposition l2.2f a), 

and (a)=>(b) is obvious. 

(b)=>(c) Assume that A is not bounded. By Theorem 13.31 this happens if at least one of s(A), 
o(A), ^(A), p{X) is non-zero. Then apply respectively (a) or (b) of Lemma 16.31 or (a) or (b) of Lemma 

IMl □ 

Note that among the equivalent conditions of Theorem II. 31 it is not possible to add that ax k 
has entropy zero, even when a\ is an automorphism: 

Example 6.7. Let F be a countably infinite set and A : F F a function such that F is a periodic 
ladder of A. Then F = Per(A) and A is a bijection, which is locally periodic, non-periodic (and so 
non-quasi-periodic). While ent(o-A) = oo by Lemma IHTHT b). ent(crA \^^k) = 0. 

Theorcm l 1 . 31 can be generalized replacing finite abelian groups by arbitrary torsion abelian groups: 

Corollary 6.8. Let T be a set, A : F — > F a function. K a non-trivial torsion abelian group and 

consider the generalized shift (j\ : — > . Then ent(o'A) = z/ and only if X is bounded, otherwise 
ent(crA) — oo. 

Proof. By Proposition 12 . 2f c) 

ent{a\) = sup{ent(crA tfir)) : -F is a finite subgroup of K} 
= sup{ent(crA.F) : -F is a finite subgroup of K}. 

By Theorem [T3] cut (cr A, f) = if and only if A is bounded and otherwise ent{ax,F) = oo. □ 

Remark 6.9. Let F be a set, A : F — > F a function and K a non-trivial finite abelian group. In 
[AADGHj the set F+ = n„eN+ ^"(r) was defined. 

(a) The set F+ was useful in computing the algebraic entropy of the restriction of a generalized 
shift to the direct sum, that is, of ax \^^k- 0r ~^ ®r^- Indeed, in order to consider 
this restriction, A has to have X~^{i) finite for every i eT and in this case A F"*" F"*" is 
surjective and ent((7A k) = cnt{ax\^^ \^^^ k)- 

(b) In general for a function A : F ^ F it is not true that its restriction to F+ is surjective. Take for 
example F = {.g, ^}UlJ„gN r«, where for every n G N, F„ = {gn.o, ■ ■ ■ ,5n,ri}, X{gn,i) = ffnj-i for 
every I e {I, . . . ,n}, A(5„ o) = 9, Hg) = h and \{h) = h. Then F+ = {g, h}, but g ^ A(F+) = 
{h}. 

(c) In general it is not true that ent(crA) = ent((TAfp+), because for example if A admits a ladder L 
in F, and T = LU Pcr„(A) for some n G N+, then F+ = Pcr„(A), and so ent{ax\ ) = 0, while 
ent((TA) = oo by Theorem 11.31 

(d) Observe that the function considered in (c) is not surjective. In fact, it is clear that A is surjective 
if and only if F = F+. 
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We explain now in detail how Theorem 11.31 solves Problems 6.1 and 6.2 in [AADGH'. Indeed, 
as asked in the first part of Problem 6.1, it gives the precise value of the algebraic entropy of a 
generalized shift ax (in particular this answers negatively Problem 6.2(b), which asked if it was 
possible that < eTA.{a\) < oo). 

Moreover, Example 16.41 and Corollarv 16.51 answer negatively the question in Problem 6.1, showing 
that in general it is not true that ent{(T\) coincides with cnt(o'A k)- Indeed, the left Bernoulli 
shift if/3 is a generalized shift and has ent(/f/3) = oo by Corollarv I6.'5[ while ent(/f/3 r®^;^:) = by 
Example 16.41 This shows also that it is possible that ent(o'A 1"®^^) = 0, while ent(CTA) > 0, which 
was asked in Problem 6.2(a). 

7 Open problems 

For a set F, a function A : F — > F and a non-trivial abelian group K, we can consider endowed 
with the product topology of the discrete topologies on K. In this way is a compact abelian group, 
and the generalized shift ax : is continuous. In relation to Theorem II. 3| the following 

question arises. 

Problem 7.1. Let K be a non-trivial finite abelian group. Does there exist a continuous endomor- 
phism (f): with < cnt(0) < oo? 

We conclude the paper by setting the following problem for infinite orbits and o(— ), which is 
similar to Problem 6.6 in [AADGH] for strings and s(— ). 

Problem 7.2. Let F be an abelian group and A : F ^ F a group endomorphism. Calculate o(A). In 
particular, is it true that o(A) > implies o(A) infinite? 
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